// Author: combacsa@kaist.ac.kr
// http://www.jungol.co.kr/prog/Hanal/hanalView.php?qs_code=1161

//#define COMPILE_P1161
#ifdef COMPILE_P1161

#include <fstream>

using namespace std;

int n;
ifstream in("input.txt");
ofstream out("output.txt");

void solve(int n, int s, int t) {
	if (n > 1)
		solve(n - 1, s, 6 - s - t);
	out << n << " : " << s << " -> " << t << "\n";
	if (n > 1)
		solve(n - 1, 6 - s - t, t);
}

int main() {
	in >> n;
	in.close();

	solve(n, 1, 3);

	out.close();
    return 0;
}

#endif
